#ifndef	__LRU_H__
#define	__LRU_H__ 
#include "list.h"
#include "user.h"

#define MAX_CACHE_SIZE 	1000
#define HASH_TABLE_SIZE	10

struct lru
{
	int size;
	struct list_head lru_list;
	struct list_head hash_table[HASH_TABLE_SIZE];
};

void lru_cache_init();
struct user* lru_cache_find(int id);
void lru_cache_add(struct user *obj);
void lru_cache_remove(struct user *obj);

#endif
